package com.qezhhnjy.huawei.topic2;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * @author qezhhnjy
 * @date 2021/6/22-0:09
 * 现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；
 * 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。
 * 注：
 * 称重重量包括0
 * 输入描述：
 * 输入包含多组测试数据。
 * 对于每组测试数据：
 * 第一行：n --- 砝码数(范围[1,10])
 * 第二行：m1 m2 m3 ... mn --- 每个砝码的重量(范围[1,2000])
 * 第三行：x1 x2 x3 .... xn --- 每个砝码的数量(范围[1,6])
 * 输出描述：
 * 利用给定的砝码可以称出的不同的重量数
 *
 * 示例1
 * 输入：
 * 2
 * 1 2
 * 2 1
 * 输出：
 * 5
 */
public class Topic40 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            Set<Integer> result = new HashSet<>();
            result.add(0);
            int len = in.nextInt();
            int[] kind = new int[len];
            int[] count = new int[len];
            for (int i = 0; i < len; i++) {
                kind[i] = in.nextInt();
            }
            for (int i = 0; i < len; i++) {
                count[i] = in.nextInt();
            }
            for (int i = 0; i < count.length; i++) {
                int c = i;
                Set<Integer> temp = new HashSet<>();
                result.forEach(d->{
                    for (int j = 0; j <= count[c]; j++) {
                        temp.add(d + kind[c] * j);
                    }
                });
                result.addAll(temp);
            }
            System.out.println(result.size());
        }
    }
}
